WHAT IS CLAIMED IS: 

1 ^ A storage system comprising: 

2 a first computer system having a first storage component; and 

3 a second computer system having a second storage component, 

4 the first and second storage components configured to exchange data over 

5 a data network, 

6 the first computer system having a memory that is configured with 

7 program code to write a block of data to the first storage component and to transmit a data 

8 packet to the second computer system, the data packet including the block of data, a time 

9 stamp, and a sequence number, 

10 the second computer system having a memory that is configured with 

1 1 program code to receive data packets from the first computer system, to select a candidate 

12 data packet based on time stamps and sequence numbers contained in the data packets, 

13 and to write the candidate data packet on the second storage system, 

14 wherein blocks of data written on the first storage component are written 

15 on the second storage component in the same order as on the first storage component. 

1 2. The system of claim 1 wherein the second memory is further 

2 configured with program code to obtain a limit time stamp from among the time stamps 

3 based on their corresponding sequence numbers and to select the candidate data packet 

4 from among the data packets by comparing their corresponding time stamps against the 

5 limit time stamp. 

1 3. The system of claim 1 wherein the data network is a connectionless 

2 network. 

1 4. The system of claim 1 wherein the data network is characterized as 

2 being unable to guarantee that data packets will be received in the same order as they 

3 were sent. 

1 5. The system of claim 4 wherein the data network is a wide area 

2 network. 

1 6. The system of claim 1 wherein the first storage component 

2 comprises plural first data storage units, and the second storage component comprises 
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3 plural second data storage units, each of the first data storage units corresponding to one 

4 of the second data storage units, wherein data stored on one of the first data storage units 

5 is also stored on the corresponding second data storage unit. 

1 7. The system of claim 1 wherein the first storage component 

2 comprises plural first disk systems and the second storage component comprises plural 

3 second disk systems, each first disk system being associated with one or more of the 

4 second disk systems, wherein data stored in one of the first disk systems is also stored on 

5 the associated one or more of the second disk systems. 

1 8. The system of claim 7 wherein each of the first disk systems 

2 comprises plural first disk units and each of the second disk systems comprises plural 

3 second disk units, each of the first disk units being associated with one of the second disk 

4 units. 

1 9. The system of claim 8 wherein each first disk unit is associated 

2 with one of the second disk units independently of the first disk system to which the first 

3 disk unit belongs. 

1 A method of backing up data contained in a local system to a 

2 remote system, comprising: 

3 writing a block of data to a local data store; 

4 sending a data packet to the remote system, the data packet including the 

5 block of data, a time stamp, and a sequence number; 

6 receiving data packets from the local system; and 

7 selecting a data packet whose block of data is to be written on a remote 

8 data store, based on the sequence numbers and the time stamps of the data packets. 

1 11. The method of claim 10 further including incrementing the 

2 sequence number for a next data packet. 

1 12. The method of claim 10 wherein selecting a data packet includes 

2 obtaining a limit time stamp from among the time stamps based on their associated 

3 sequence numbers and selecting the data packet from among the data packets by 

4 comparing their associated time stamps against the limit time stamp. 
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13. The method of claim 10 wherein the local data store comprises 
plural local disk units and the remote data store comprises plural remote disk units, each 
local disk unit being paired with one of the remote disk units to define a remote copy pair. 

14. The method of claim 13 further including writing plural blocks of 
data to the local disk units and sending plural data packets to the remote disk units so that 
each remote disk unit has a list of sequence numbers from its associated plural data 
packets, the method further including, for each list of sequence numbers, obtaining a 
longest run of sequence numbers, obtaining the highest-valued sequence number from the 
longest run, and obtaining the time stamp corresponding to the highest- valued sequence 
number, thereby producing a list of time stamps, the method further including selecting a 
data packet based on the earliest time stamp in the list of time stamps. 

15. The method of claim 10 wherein the local data store comprises 
plural local disk systems and the remote data store comprises plural remote disk systems, 
each local disk system being associated with one or more of the remote disk systems, 
wherein data stored in one of the local disk systems is also stored on the associated one or 
more of the remote disk systems. 

16. The method of claim 15 wherein each of the local disk systems 
comprises plural local disk units and each of the remote disk systems comprises plural 
remote disk units, each of the local disk units being associated with one of the remote 
disk units. 

The method of claim 16 wherein each local disk unit is associated 
with one of the remote disk units independently of the local disk system to which the 
local disk unit belongs. 

I $ The method of claim 10 wherein writing a block of data to a local 

data store and sending a data packet to the remote system are performed asynchronously. 

The method of claim 10 wherein the data packets are sent over a 
connectionless data network. 
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1 ) The method of claim 10 wherein the data packets are sent over a 

2 data network that is characterized as being unable to guarantee that data packets will 

3 arrive at a destination in the same order as they were sent. 

The method of claim 21 wherein the data network is a wide area 

2 network. 

1 0- 3- In a local storage system comprising plural local data stores, a 

2 method for backing up data in the local storage system to a remote storage system 

3 comprising plural remote data stores, the method comprising: 

4 each local data store, receiving a data block to be written thereto; 

5 each local data store transmitting a data packet comprising the data block, 

6 a time stamp, and a sequence number to one of the remote data stores; 

7 at the remote data stores, receiving plural data packets from the local data 

8 stores, wherein each remote data store has its associated plural data packets and a list of 

9 sequence numbers and a list of time stamps from the associated data packets; 

10 at each remote data store, identifying a longest run of sequence numbers 

1 1 and obtaining the data packet of the highest-valued sequence number of the longest run; 

12 at each remote data store, obtaining the earliest time stamp from the 

1 3 obtained data packet; 

14 selecting the earliest of the obtained time stamps as a limit time; 

15 at each remote data store, selecting a candidate data packet having the 

16 earliest time stamp; and 

17 selecting the data packet from among the candidate data packets whose 

18 time stamp is earlier than the limit time. 

1 3 The method of claim 23 wherein the local storage system 

2 comprises one or more local disk systems, each local disk system comprises one or more 

3 local disk drives, the remote storage system comprises one or more remote disk systems, 

4 and each remote disk system comprises one or more remote disk drives, each local disk 

5 drive being associated with one of the remote disk drives to define a remote copy pair. 

1 3i 2^. The method of claim 24 wherein each local data store is one of the 

2 local disk drives and each remote data store is one of the remote disk drives, wherein 

3 there is a sequence number associated with each remote copy pair. 
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1 The method of claim 25 wherein the received plural data packets 

2 are grouped according to remote copy pair. 

1 pff. The method of claim 24 wherein a sequence number is associated 

2 with each pair of local and remote disk systems which have a common remote copy pair. 

1 £ The method of claim 27 wherein each of the plural data packets is 

2 grouped based on the local disk system from which it was sent. 

1 £ % The method of claim 24 wherein each remote copy pair is 

2 associated with one of a plurality of data integrity pair groups, wherein a sequence 

3 number is associated with each pair of local and remote disk systems which have a 

4 common data integrity pair group. 

IP 

: fft 1 A data access method comprising: 

2 providing a data transfer request, the data transfer request including a 

Cp 3 sequence number; 

*y ^ 4 transmitting the data transfer request from a local system to a remote 

^ 5 system; 

Cjl 6 at the remote system, providing a queue of entries containing blocks of 

JS 7 data, the data transfer request being directed to a target entry in the queue; 

13 ^8 at the remote system, comparing the sequence number in the data transfer 

^ Z>- ^ request against the current value of a sequence number counter; 

10 if the sequence number is not equal to the sequence number counter, then 

1 1 gaining access to the target entry in the queue by traversing the queue by a number of 

12 entries based on a difference between the sequence number and the sequence number 

13 counter; 

14 if the sequence number is equal to the sequence number counter, then 

1 5 accessing one end of the queue to gain access to the target entry; and 

16 executing the data transfer request on the target entry. 

1 3 O The method of claim 30 wherein the remote system includes a 

2 magnetic tape storage system and the data transfer requests are read and write requests to 

3 the magnetic tape storage system. 
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3 1 The method of claim 30 wherein the data transfer request is a read 

request and the blocks of data in the queue are used to satisfy the read request. 

2,^ ^ The method of claim 30 wherein the data transfer request is a write 
request which includes write data to be inserted into the queue as a new entry, the new 
entry being inserted before or after the target entry. 
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